A Near Zone Preconditioner with Sparse Approximate Inverses for Solving Finite Element Equations
نویسنده
چکیده
A physically motivated near zone preconditioner is presented for solving the equations obtained from finite element method. Different from common sparse approximate inverse (SPAI) preconditioner, the proposed one gives the sparsity pattern based on a physical approximation. And its sparseness can be adjusted in different applications. The process of the algorithm needs low memory and CPU time, and is inherently parallel. The preconditioner in conjunction with conjugate gradient method is used to calculate the electrical fields in a power transformer. And this application demonstrates the effectiveness of the approach.
منابع مشابه
Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملNumerical study of the performance of preconditioners based on algebraic multigrid method and approximate sparse inverses
Application of algebraic multigrid method and approximate sparse inverses are applied as preconditioners for large algebraic systems arising in approximation of diffusion-reaction problems in 3-dimensional complex domains. Here we report the results of numerical experiments when using highly graded and locally refined meshes for problems with non-homogeneous and anisotropic coefficients that ha...
متن کاملSparse Approximate Inverses for Preconditioning of Linear Equations
1. Sparse Approximate Inverses and Linear Equations We consider the problem of solving a system of linear equations Ax = b in a parallel environment. Here, the n n-matrix A is large, sparse, unstructured, nonsymmetric, and ill-conditioned. The solution method should be robust, easy to parallelize, and applicable as a black box solver. Direct solution methods like the Gaussian Elimination are no...
متن کاملFinite-element based sparse approximate inverses for block-factorized preconditioners
In this work we analyse a method to construct a numerically efficient and computationally cheap sparse approximations of some of the matrix blocks arising in the block-factorised preconditioners for matrices with a two-by-two block structure. The matrices arise from finite element discretizations of partial differential equations. We consider scalar elliptic problems, however the approach is ap...
متن کاملBlock Preconditioners Based on Approximate Commutators
This paper introduces a strategy for automatically generating a block preconditioner for solving the incompressible Navier–Stokes equations. We consider the “pressure convection– diffusion preconditioners” proposed by Kay, Loghin, and Wathen [11] and Silvester, Elman, Kay, and Wathen [16]. Numerous theoretical and numerical studies have demonstrated mesh independent convergence on several probl...
متن کامل